New insights in GMRES-like methods with variable preconditioners
نویسندگان
چکیده
منابع مشابه
New insights in GMRES-like methods with variable preconditioners
In this paper we compare two recently proposed methods, FGMRES 5] and GMRESR 7], for the iterative solution of sparse linear systems with an unsymmetric nonsingular matrix. Both methods compute minimal residual approximations using preconditioners, which may be diierent from step to step. The insights resulting from this comparison lead to better variants of both methods.
متن کاملGmres with Multiple Preconditioners∗
We propose a variant of GMRES, where multiple (two or more) preconditioners are applied simultaneously, while maintaining minimal residual optimality properties. To accomplish this, a block version of Flexible GMRES is used, but instead of considering blocks associated with multiple right hand sides, we consider a single right-hand side and grow the space by applying each of the preconditioners...
متن کاملA comparison of some GMRES-like methods
GMRES and CGS are well-known iterative methods for the solution of certain sparse linear systems with a non-symmetric matrix. These methods have been compared experimentally in many studies and speciic observations on their convergence behaviour have been reported. A new iterative method to solve a non-symmetric system is proposed by Eirola and Nevanlinna. The purpose of this paper is to invest...
متن کاملEigenvalue translation based preconditioners for the GMRES(k) method
The paper considers a possible approach to construction of high quality preconditionings for solving large sparse unsymmetric oo-diagonally dominant possibly indeenite linear systems. We are interested in construction of an ee-cient iterative method which does not require from the user a prescription of several problem dependentparameters to ensure the convergence, which can be used in the case...
متن کاملAugmented GMRES-type methods
GMRES is a popular iterative method for the solution of large linear systems of equations with a square nonsymmetric matrix. The method generates a Krylov subspace in which an approximate solution is determined. We present modifications of the GMRES and the closely related RRGMRES methods that allow augmentation of the Krylov subspaces generated by these methods by a user-supplied subspace. We ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 1995
ISSN: 0377-0427
DOI: 10.1016/0377-0427(94)00067-b